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Tagld 


typedef struct 


_TagId{ 


int 


iPage; // page /deck number 


int 


iCard; // card number for WML only 


int 


iFamilyld; 


DOMString sFrame; //sample: i 1.3.2 


DOMString sNewTag; 


DOMString sld; 


DOMString sName; 


DOMString sPath; //sample: tmp/html[l]/body[l] 


DOMString sAbsPos; 


bool 


blsChanged; 


bool 


blsAbsPosOrg; 


char 


cAbsPos; 


int 


x,y; 


jTagld; 
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Statement 


type defstnict_Statement{ 


. bool 


bNewAction; 


char 


c Action; 


struct JTagld 


sourceEle; 


struct JTagld 


targetEle; 


DOMString 


*psNewAttrName; 


DOMString 


*psNewAttrValue; 


int 


iNumOfAttr; 


DOMString 


sNewText; 


struct _Statement*pPrev; 


struct _Statement*pNext; 


} Statement; 
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. Stack 


typedef struct _ 


_Stack{ 


Statement 


*pFirstStatement, 


Statement 


*pLastStatement; 


} Stack; 
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Element 




typedef struct JElement{ 




bool 


blsChainBase; 




char 


cAction; 




Tagld 


Ele; 




struct _Chain . 


*pChildChain; 




struct _Attr 


*pFirstAttr; 




struct _Attr 


*pLastAttr; 




DOMString sNewText; 




struct _Element 


*pPrev; 
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struct JElement 


*pNext; 


! lsf 
!¥fc 


} Element; 




JSC 

ill 

: "ST 




FIG.4D 


•0 




Chain 


E a ' 


typedef struct _Chain{ 




bool 


blsApplied; 


; 5 s 


struct _Element 


*pChainBase; 




struct ^Element 


*pFirstElement; 


fl 


struct JElement 


*pLastElement; 


szr 


struct _Chain 


*pPrev; 




struct _Chain 


*pNext; 




} Chain; 
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Card 


typedef struct _Card { 


int 


iCard; 


int 


iEntry; 


struct _Chain 


*pFirstChain; 


struct _Chain 


*pLastChain; 


struct _Chain 


DelChain; 


struct _Unit 


*pFirstUnit; 


struct _Unit 


*pLastUnit; 


struct _Card *pPrev; 


struct Card 


*pNext; 


}Card; 
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Page 

typedef struct _Page { 

int iPage; 

struct _Card *pFirstCard; 

struct _Card *pLastCard; 

struct _Var *pRootTmpVar; 

struct _Var *pRootSrcVar; 

struct JPage *pPrev; 

struct _Page *pNext; 
IPage; 
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Attr 


typedef struct _Attr{ 




DOMString 


sAttrName; 


DOMString 


sAttrValue; 


struct _Attr 


*pPrev; 


struct _Attr 


*pNext; 


}Attr; 




FIG. 4L 




Unit 


typedef struct _Unit{ 




struct _Element 


*pElement; 


struct JUnit 


*pPrev; 


struct Unit 


*pNext 


}Unit; 
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Elementlnfo 


typedef struct JElementlnfo { 


bool 


bSourceElelsLocated; 


bool 


bTargetElelsLocated; 


struct JTagld 


sourceEle; 


struct JTagld 


targetEle; 


struct ^Element 


^pSourceElement; 


struct _Element 


*pTargetElement; 


struct _Chain 


*pChainForSourceEle; 


struct _Chain 


*pChainForTargetEle; 


}ElementInfo; 
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. Var 

typedef struct _Var{ 

int iMaxFrame; 

int iMaxIFrame; 

DOMString sFrame; 

bool bToOutput; 

struct JVar *pPrev; 

struct JVar *pNext; . 

struct JVar *pFirstFrame; 

struct _Var *pLastFrame; 

struct _Var *pFirstIFrame; 

struct _Var *pLastIFrame; 
IVar; 
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Cnnstnic tor 


mjFirstPage 


= NULL; 


m_pLastPage 


= NULL; 


m_pFirstChain 


= NULL; 


m_pLastChain 


= NULL; 


m_pFirstDelChain 


= NULL; 


m_pLastDelChain 


= NULL; 


m_bCanRedo = m 


bCanUndo = false; 


INIT STACK(m redoStack); 


INIT_STACK(m_undoStack); 


NEW CHILD CHAIN(m pDelChain); . 
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Deconstructor 

FREE_STACK(m_redoStack); 
FREE_STACK(m_undoStack); 

for(pPage =? m_pFirstPage; pPage != NULL; ){ 

for(pCard = pPage->pFirstCard; pCard != NULL; ){ 

for(pChain = pCard->pFirstChain; pChain != NULL; ){ 
pChain = DeleteChain(pChain, pCard, FROM_CARD); 

} 

FREE(pPage->pFirstCard, pCard); 

} 

FREE(m_pFirstPage, pPage); 

} 

for(pChain = m_pFirstDelChain; pChain != NULL; ) 

pChain = DeleteChain(pChain, NULL, FROM M PFIRSTDELCHAIN); 
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Statement Methods: B, A, R, S, E 
//set statement 

pStatement = new Statement; 
pStatement->bNewAction = bNewAction; 
pStatement->cAction = cAction; 
pStatement->sourceEle = sourceEle; 
pStatement->targetEle = targetEle; 
pStatement->pPrev = 0; 
pStatement->pNext = 0; 

//Push into redoStack 

PU S H_STATEMENT(redo S tack, pStatement); 

//set undo/redo 
m_bCanUndo = true; 

return; 
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Statement Methods: P, D 

//set statement 

pStatement = new Statement; 
pStatement->bNewAction = bNewAction; 
pStatement->cAction = cAction; 
pStatement->sourceEle = sourceEle; . 
pStatement->.targetEle = sourceEle; 
pStatement->pPrev = 0; 
pStatement->pNext = 0; 

//Push into redoStack . 

PUSH_STATEMENT(redoStack, pStatement); 

//set undo/redo 
m_bCanUndo = true; 

return; 
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Statement Methods: T 

//set statement 

pStatement = new Statement; 
pStatement->bNewAction = bNewAction; 
pStatement->cAction = T f ; 
pStatement->sourceEle = sourceEle; 
pStatement->targetEle = sourceEle; 
pStatement->iNumOfAttr = iNumOfAttr; 
pStatement->pPrev = 0; 
pStatement->pNext = 0; 

//allocate memory* for psNewAttrName and psNewAttrValue of pStatement 
. pStatement->psNewAttrName = new DOMString[iNumQfAttr]; 
pStatement->psNewAttr Value = new DOMStringfiNumOf Attr] ; 

//set psNewAttrName and psNewAttrValue of pStatement 
for(i=0;i<iNumOfAttr;i++){ 

(pStatement->psNewAttrName)[i] = psNewAttrName[i]; 

(pStatement->psNe wAttr Value) [i] = psNewAttrValue[i]; 

} 

//Push into redoStack 

PUSH_STATEMENT(m_redoStack, pStatement); 

//set undo/redo 
m_bCanUndo = true; 

return; 
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* Statement Methods: V 

//set statement 

pStatement = new Statement; 
pStatement->bNewAction = bNewAction; 
pStatement->cAction = 'V; 
pStatement->sourceEle = sourceEle; 
pStatement->targetEle = sourceEle; 
pStatement->sNewText = sNewText; 
pStatement->pPrev = 0; 
pStatement->pNext = 0; 

//Push into redoStack 

PUSH_STATEMENT(m_redoStack, pStatement); 

//set undo/redo 
m_bCanUndo = true; 

return; ' 
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UndoStatement 
//pop out from redoStack 
POP_STATEMENT(m_redoStack, pStatement); 

//push into undoStack 

PUSHJ3TATEMENT(m_undoStack, pStatement); 

//set redo/undo 
m_bCanRedo = true; 

if(m_redoStack.pFirstStatement = NULL) 

m_iCanUndo = false; 
return; 
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RedoStatement 
//pop out from undoStack 
POP_STATEMENT(m_undoStack, pStatement); 

//push into redoStack 

PUSH_STATEMENT(m_redoStack, pStatement); 

//set redo/undo 
m_bCanUndo = true; 

if(m_undoStack.pFirstStatement = NULL) 

m_iCanRedo = false; 
return; . 
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. Generate XSLT file 
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chains 



Assembly chain for pages 



Generate XSLT from chains 



-902 
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Open XSLT file 



Output start tag of xsl:stylesheet 



Output xshvariable for frames 



Output template matching root of source file 



Output template matching root of template file 



Output template matching comment 



Output templates for each chain base of sequence chains 



Output templates matching elements in queue 



Transition between absolute position and relative position 



Output templates matching general element("* M ) for each 

family id 

; I : 

Output end tag of xshstylesheet 



Close XSLT. file 
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GenerateXSLT: Step 1 

//step LI: loop from the first statement to the last statement to assembly sequence chains and 
deleted chains 

pCurrStatement = mjredoStack.pFirstStatement; 
while(pCurrStatement !=NULL){ 

//step 1.1.1: assembly elementlnfo 

elementlnfo.sourceEle = pCurrStatement->sourceEle; 

elementlnfo. targetEle = pCurrStatement->targetEle; 

elementlnfo.pSourceElement = NULL; 

elementlnfo.pChainForSourceEle = NULL; 

elementlnfo. pTargetElement = NULL; 

elementlnfo.pChainForTargetEle = NULL; 

//iPage equals 0 means that the element is from source page 

if(elementInfo.sourceEle.iPage = 0) ~_ 
elementlnfo.bSourceElelsLocated = true; 

else 

elementlnfo.bTargetElelsLocated = false; 
7/targetEle's iPage is impossible to be = 0 
elementlnfo.bTargetElelsLocated = false; 

//step 1 .1.2: Check whether sourceEle and targetEle are in sequence chains and call methods. 
LocateElement(m_j>FirstChain, &elementInfo); 

//if targetEle is not in any sequence chain, call NewChain, otherwise call UpdateChain 
if(elementInfo. pTargetElement = NULL) 

NewChain(&elementInfo, pCurrStatement); 

else{ 

UpdateChain(&elementInfo, pCurrStatement); 

} 

//step 1.1.3:. Transit to the next statement 
pCurrStatement = pCurrStatement->pNext; 
}//end of while 

//step 1 .2: Filter the deleted chain 

FilterDelChain(pPage); . 
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GenerateXSLT: Step 3.4 - 3.5 
Step 3.4 Output template matching root of source page 
Format 

<xsl template match=7"> 

<xsl:apply-templates select- '$tmp/* " mode="tmp_roof_output7> 
</xsl:template> 

Step 3.5 Output template matching root of template page 
Format 

<xsl '.template match-'* " mode- 'tmp_root_output M > 
<xsl:copy> 

<xsl :for-each select- '@* "><xsl : copy/></xsl :for-each> 
<xsl:apply-templates select=7/comment()7> 
<xsl:apply-templates select=*|text()" mode-'tmp^est^ 7> 



</xsl:copy> 

</xsl:template> • 
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GenerateXSLT: Step 3,6 - 3.7 . 
Step 3.6 Output template matching comment 

Step 3.7 Output templates for each chain base of sequence chains 
Format 

<xsl:template match- 'chain base's path" mode="XY_base_##"> 

<xsl:apply-templates select- 'the path of the Element in the chain" mode="xy_output_#'7> 

</xsl:template> . [ 

FIG. 9D 



pFirstUnit 



GenerateXSLT: Step 3.7 
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DestroyElement 

if(pElement->pChildChain) DeleteChain(pElement->pChildChain); 
free(pElement); 

FIG. 11 A 



DeleteElement 
Step 1. Cut the Element from the chain. 

pNext = pElement->pNext; 

CUT(pChain->pFirstElement, pChain->pLastElement, pElement); 

Step 2. Destory it. 

DestroyElement(pElement); 

Step 3. Finally return the pointer to the next Element. 

. return pNext; . 
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DeleteChain 



pElement = DeleteElement ( pElement); 



1202 





Cut the chain and get the 
pointer to the next 



Q return pNext ) 



( return NULLj 
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DeleteChain 
pElement = pChain->pFirstElement; 
//delete all Elements in this chain 
while(pElement){ 

pElement = DeleteElement(pChain, pElement);//retum the next Element. 

} 

//delete the chain 

if(pChain->pChainBase == NULL) {//it is a child chain or Deleted Chain 
free(pChain); 
return NULL; 

} 

else{ 

free(pChain->pChainBase); 
pNext = pChain->pNext; . 
switch(mode){ 

case FROM_M_PFIRSTCHAIN: 

CUT(m_pFirstChain, m_pLastChain, pChain); 
break; 
case FROM_CARD: 

CUT(pCard->pFirstChain, pCard->pLastChain 5 pChain); 
break; 

case FROM_M_PFIRSTDELCHAIN: 

CUT(m_pFirstDelChain 3 m_pDelLastChain, pChain); 
break; 

} 

free(pChain); 

return pNext;//M AY be NULL 
} ■ 
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LocateElement(l) 

sourceEle = pElementInfo->sourceEle; 
targetEle = pElementInfo->targetEle; 

bSourceElelsLocated = pElementInfo->bSourceEleIsLocated; 
bTargetElelsLocated = pElementInfo->bTargetEleIsLocated; 
//loop for all sequence chains 

for(pRefChain = pChain; pRefChain != NULL; pRefChain = pRefChain->pNext){ 
//set bToLocateSourceEle and bToLocateTargetEle 
if(pRefChain->pChainBase) { 

if(bTargetEleIsLocated = false && 

pRefChain->pChainBase->Ele.iPage = targetEle. iPage && 
pRefChain->pChainBase->Ele.iCard = targetEle. iCard) 
bToLocateTargetEle = true; 

else 

: bToLocateTargetEle = false; 
if(bSourceEleIsLocated = false && 

pRefChain->pChainBase->Ele.iPage == sourceEle.iPage && 
pRefChain->pChainBase->Ele.iCard = sourceEle.iCard) 
bToLocateSourceEle = true; 

else 

bToLocateSourceEle = false; 

} 

else{ 

bToLocateSourceEle = ! bSourceElelsLocated; 
bToLocateTargetEle = ! bTargetElelsLocated; 

} 

//if bToLocateSourceEle or bToLocateTargetEle is not true, search in this chain 
if(bToLocateSourceEle || bToLocateTargetEle) { 
//loop for all Elements in this chain 
pRefElement = pRefChain->pFirstElement; 
for( ; pRefElement; pRefElement = pRefElement->pNext){ 
if(bToLocateSourceEle) { 

if(IS_EQU AL(pRefElement->Ele, sourceEle)) { 

pElementInfo->pSourceElement = pRefElement; 
pElementInfo->pChainForSourceEle = pRefChain; 
pElementInfo->bSourceEleIsLocated = true; 
bSourceElelsLocated = true; 

} 
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LocateElement(2) 

. } 

if(bToLocateTargetEle){ 

if(IS_EQUAL(pRefElement->Ele 3 targetEle)){ 

pElementInfo->pTargetElement = pRefElement; 
pElementInfo->pChainForTargetEle = pRefChain; 
pElementInfo->bTargetEleIsLocated = true; 
bTargetElelsLocated = true; 

} 

} 

//if bToLocateSourceEle or bToLocateTargetEle is not true and this Element 
has child chain, recursively call to search in the child chain. 

if(pReffilement->pChildChain && (IbSourceElelsLocated || ! bTargetElelsLocated)) 
LocateElement(pRefElement->pChildChain 5 pElementlnfo); 

//if both are found, return, otherwise transit to the next Element. 

if((pElementInfo->bSourceEleIsLocated) && (pElementInfo->bTargetEleIsLocated)) 
return; 

} // end of loop for pReiE lemen t 
}//end of if(bToLocateSourceEle || bToLocateTargetEle) 
}//end of loop for sequence chains 
else{ 

. //impossible to be here. 

) : ; 
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NewChain(l) 

Step 1.: Set local variables 

sourceEle = pStatement->sourceEle; targetEle = pStatement->targetEle; 

cAction = pStatement->cAction; 

pSourceElement = pElementInfo->pSourceElement; 

pTargetElement = pElementInfo->pTargetElement; 

Step 2. Append a new chain and set its chain base. 

if(c Action !=T>'){ < 

NEW_CHAIN(pChain, targetEle); 

APPEND JIHAIN(pChain); 

} 

Step 3. Cut the source Element from the original place if it exists 
if(pSourceElement && 

(cAction == 'B' || cAction == 'A' || cAction == 'S' || cAction == *E' || 

c Action = 'R || cAction == 'D') 

){ 

//Cut the Element from the original place. 
CUT(pElementInfo->pChainForSourceEle->pFirstElement, 

pElementInfo->pChainForSourceEle->pLastElement 5 

pSourceElement); 

} 

//other actions are PTV 



Step 4. Update deleted chain 
Flowchart 




Pseudo code 
swi tch(c Action) { 

case 'R': UpdateDelChain(sourceEle, cAction); 

UpdateDelChain(targetEle, cAction); break; 

case'P': 
case T: 

case 'V: break; 

default: UpdateDelChain(sourceEle, cAction); breaki/yB', r A\ 'S', 'D' 

} ; ; ; 
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NewChain(2) 

Step 5. Insert Elements into the new chain according to the action 
Top level flowchart for this step 



NewChain 




doBA 



doP 



doD 



doR 



doT 



doV 



doSE 



ASSERT 



( return ) 
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Basic Rules for Operation in NewChain 

attr: attribute 

cA: cAction 

SE: sourceEle . 

TE: targetEle 

EE: emptyEle 

AP: absolute position 

RP: relative position 

X(AP): X(sourceEle or targetEle or 'div') with absolute position 
X(RP): X(sourceEle or targetEle or 'div') with relative position 
XAP: if X(sourceEle or targetEle) has absolute position 
XRP: if X(sourceEle or targetEle) has relative position 

->X: insert ElementQi) into the current chain ' 
->X-> Y: insert Element(X) and Element(Y)'mto the current chain orderly 
AP(X): X's absolute position attribute 

N_C: NEW_CHAIN(), append the new chain and set its chainBase. 
'X': ifcActionis'X' 
YES(X), NOT(X): X is true, false; 
X(Y): change X's attribute Y. 

X(AP)=X(RP)+AP(Y): add Y's absolute position attribute to X. 
X(AP)=X(RP)+AP; add user action's AP to X 

X(RP)=X(AP)-AP: delete X's AP attribute, then X(AP) becomes X(RP) 

->X[->Y->Z]: insert an ElementQQ, into which two children: Element(Y) and Element{Z) are 

inserted. 

->TE[cA, ->SE]: when cA equals 6 S\ this abbreviation equals ->TE[->SE->EE], when cA 
equals 'E', this abbreviation equals ->TE[->EE->SE] 
//X: X is comment 
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3. Examples 

After new a chain and set its chain base, insert Elements into the new chain according to the 
following table. 

In this table, "content" means the attributes and text. 

In the 2 nd column of this table, " □ " means the row involves absolute position. 
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□ Insert SE(RP) before TE(AP) 


AP(div)=AP(TE); 
-*div(AP)[^SE(RP)->TE(RP)] 
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//use a div to wrap SE and TE . 
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□ Use SE(AP) to replace TE(RP) 


SE(RP)=SE(AP)-AP; //SE(AP) becomes 

SEfRP'1 

-»SE(RP) 




□ Use SE(AP) to replace TE(AP) 


AP(SE)=AP(TE) 
->SE(AP) 


T 


Change SE' attr 


doD; //nothing to do with AP and RP 


V 


Replace SE's text 


doV; //nothing to do with AP and RP 


S 


Insert SE(RP) to be child of TE(RP) 


•*TE(RP)[^SE(RP)^EE] 




□ Insert SE(RP) to be child of TE(AP) 


^TE(AP)[->SE(RP)->EE] 




□ Insert SE(AP) to be child of TE(RP) 


SE(RP)=SE(AP)-AP; 
-*TE(RP)[^>SE(RP)^EE] 




□ Insert SE(AP) to be child of TE(AP) 


SE(RP)=SE(AP)-AP; 
->TE(AP)[-»SE(RP)->EE] 


E 


similar as S 
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doBA(l) 
doBA^ 



1500 



NEW_ELEMENT(pTargetElement,targetEle) 



1504 



1506 




Set div's fields 



Set pTargetElement->Ele's cAbsPos and 
blsChanged 



Insert Element(div) to the current chain and 
make the child chain to be the current chain 



1508 




N 



NEW_ELEMENT(pSourceElement, sourceEle) 



1510 




1514 



Set pSourceElement->Ele's cAbsPos and 
blsChanged 




1516 



-N-i 



Append pSourceElement to the 
current chain 



Append pTargetElement to the 
current chain 



1520 



1502 



1522 



Append pTargetElement to the 
current chain 



Append pSourceElement to the 
current chain 



C 



1524 



return 



1526 



FIG. 15A 




doBA(2) 

Pseudo code 

//if targetEle has absolute position, a div will be used to. wrap sourceEle and targetEle 

//The caller of Rule Generator sets the field cAbsPos to indicate the position status of the 

element: absolute position or relative position 

NEW_ELEMENT(pTargetElement, targetEle); 

if(targetEle.cAbsPos){ 
//set tag name 
div.sNewTag = "div"; 

//Because targetEle does not exist in any chain, the reference absolute position is used for 

div 

div.cAbsPos = REF_ABSJ>OS; -_ 
div.sAbsPos = targetEle.sPath; 
//Set div's s'Frame and sPath 
div.sFrame = targetEle. sFrame; 
div.sPath = targetEle.sPath; 

//set MsAbsPosOrg and cAbsPos to indicate tliat the absolute position attribute shall not be 
output when xslt is applied. 

pTargetElement->Ele.cAbsPos = NO_ABS_POS; 

//set blsChanged to indicate targetEle is changed. 
pTargetElement->Ele.bIsChanged = true; 

//new an Element for div and append to the current new chain 
NEW^ELEMENTCpDivElement, targetEle); 
pDivElement->bIsChainBase= true; 
. APPEND_ELEMENT(pChain, pDivElement); 

//make a new chain to be the child chain of div 
pChain = new chain; 
pDivElement->pChildChain = pChain; 

} * 
else//!!. 

pTargetElement->bIsChainBase = true; 

//if sourceEle does not exist in any chain, make a new Element for sourceEle 
if( ! pSourceElement){ 

NEW_ELEMENT(pSourceElement, sourceEle); 
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doBA(3) 

//if sourceEle is absolute position, set blsAbsPosOrg, cAbsPos and blsChanged to indicate that 
the absolute position attribute of sourceEle shall not be output and sourceEle is changed. 
if(sourceEle.c AbsPos) { 

pSourceElement->Ele.cAbsPos = NO_ABS_POS; 

pSourceElement->Ele. blsChanged = true; 

} 

//append pSourceElement and pTargetElement according to the action 
if(c Action == 'B'){ 

APPEND_ELEMENT(pChain, pSourceElement); 

APPEND_ELEMENT(pChain, pTargetElement); 

} 

else{ 

APPEND_ELEMENT(pChain, pTargetElement); 
APPEND_ELEMENT(pChain, pSourceElement); 

} ' 
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doP 



doP 



NEW JELEMENT (pS ourc eElement, s ourc eEle) 



Set pSourceElement->Ele's cAbsPos and 
bis Changed 



Append pSourceElement to the new chain. 



Q return ^ 

Pseudo code 

When the statement is pushed into the redoStack, if the action is PTV, sourceEle and targetEle 
is set to the same value. So when targetEle is not found in any chain, the sourceEle shall not 
appear in any chain. Therefore a new Element is made for sourceEle. 

NEW JELEMENT(pSourceElement,. sourceEle); 
pSourceElement->Ele.cAbsPos = REAL_ABS J>OS; 
pSourceElement->Ele.bIsChanged = true; 
//the position (x 7 y) has been set by the caller of Rule Generator. 

pSourceElement->bIsChainBase = true; 

APPEND ELEMENT (pChain, pSourceElement); ' . 
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( return ) 

Pseudo Code 

Check all chains. If the chain base of a chain is the descendant of sourceEle, delete that chain. 
for(pChain = m_pFirstChain; pChain != NULL;){ 

if(IS ^DESCENDANT (pChain->pChainBase->Ele, sourceEle)) 

pChain = DeleteChain(pChain);//return the poi nter of the next chain 

else 

pChain = pChain->pNext; 

i 
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doR 




1804 



NEW_ELEMENT(pSourceElement, sourceEle) 



1808 




Set pSourceElement->Ele's 
cAbsPos, sAbsPos and 
blsChanged 



Set pSourceElement->Ele's 
cAbsPos and blsChanged 



Append pSourceElement to 
the new chain 



c 



.1814 



return 



3 



Pseudo code 

if( ! pSourceElement ){ 

NEW_ELEMENT(pSourceElement, sourceEle); 

} 

if(targetEle.c AbsPos) { 

pSourceElement->Ele.cAbsPos = REF_ABS_POS; 
pSourceElement->Ele.sAbsPos = targetEle.sPath; 
pSourceElement->Ele.blsChanged = true; 



} 

else{ 



} 



if(sourceEle.c AbsPos) { 

pSourceElement->Ele.cAbsPos = NO_ABS_POS; 
pSourceElement->Ele.bIsChanged = true; 

} 



APPEND_ELEMENT(pChain, pSourceElement); 
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doT 





doT 










r 




,1902 


NEW_ELEMENT(pSourceElement, sourceEle) 






r 




1904 


Set pSourceElement->Ele's blsChanged 






r 




1906 


Change pSourceElement's attribute list 






r 




^,1908 


Append pSourceElement to the new chain 






r 







Q return 



Pseudo code 
//set the Element 

NEW_ELEMENT(pSourceElement, sourceEle); 
pSourceElement->Ele.blsChanged = true; 

//scan the attribute list 

psNewAttrName = pStatement->psNewAttrName; 
psNewAttr Value = pStatement->psNewAttr Value; 
for(i=0;i<pStatement->iNumOfAttr; i++)"{ 

pAttr = new Attr; 

//set the body of p Attr 
'. pAttr->sAttrName= psNewAttrName[i]; 

pAttr->sAttrVa!ue= psNew Attr Value [i] ; 

pAttr->pPrev = pAttr->pNext = NULL; 

APPEND_ATTR(pSourceElement, pAttr); 

} 

//append the source Element to the chain 
pSourceElement->bIsChainBase = true; 
APPEND ELEMENT(pChain, pSourceElement); 

FIG. 19 



doV 





doV 










r 




.2002 


NEW_ELEMENT(pSourceElement 5 sourceEle) 


/ 








.2004 


Set pSoureElement->Ele's blsChanged 






r 




.2006 


Set pSourceElement->sNewText 






f 




2008 


Append pSoureElement to the new chain 













return ^ 



Pseudo code 

NEW_ELEMENT(pSourceElement, sourceEle); 
pSourceElement->Ele.bIsChanged = true; 

pSourceElement->sNewText = pStatement->sNewText; 

pSourceElement->bIsChainBase = true; 
APPEND JELEMENT (pChain, pSourceElement); 
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2110 



NEW_ELEMENT(pTargetElement, targetEle) 



Append pTargetElement to the new chain 



NewChiIdChain(Chain *pParentElement, cAction, 
Tagld sourceEle, Tagld targetEle) 



return ^) 



Pseudo Code 



pTargetElement->Ele.bIsChanged = true; 
if( ! pSourceElement){ 

NEW_ELEMENT(pSourceElement, sourceEle); 

} ... 

if(sourceEle.cAbsPos) { 

pSourceElement->Ele.cAbsPos = NO_ABS J>OS; 
pSourceElement->Ele.bIsChanged = true; 

} 

NEW_ELEMENT(pTargetElement, targetEle); 
pTargetElement->bIsChainBase = true; 
APPEND_ELEMENT (pChain, pTargetElement); 
NewChildChain(pTargetElement, cAction, pSourceElement); 



FIG. 21 




NewChildChain 

Pseudo code 

//New a child chain for the input Element 
NEW_CHILD_CHAIN(pChain); 
pParentElement->pChildChain = pChain; 
pChain->pParentElement = pParentElement; 
//New a empty Element 

emptyEle.iFamilyld = -1 ;//-l represent this is a empty Element 
NEW_ELEMENT(pEmptyElement,emptyE"le); 

//Append two Elements according to the action 
if(c Action- ='S'){ . 

APPEND JELEMENT(pChain, pSourceElement); 

APPEND_ELEMENT(pChain, pEmptyElement); 

} 

else{//cActio == '£' 

APPEND_ELEMENT(pChain, pEmptyElement); 
APPEND_ELEMENT(pChain, pSourceElement); 

} 
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Set local variables 



-2302 



Cut the source element from 
original place, if it exists 



^2304 



Update deleted chain 



Update the chain according to 
user action 



-2306 



-2308 



doBA 


^2310 






^2312 


doP 






^2314 


doD 






^2316 


doR 






^2318. 


doT 






^2320 


doV 






^2322 


doSE 



J 

FIG. 23A 



UpdateChain(l) 

Step 1 Set local variables 

sourceEle = pStatement->sourceEle; targetEle = pStatement->targetEle; 
cAction = pStatement->cAction; 
pSourceElement = pElementInfo->pSourceElement; 
pTargetElement = pElementInfo->pTargetElement; 

pChainForSourceEle = pElementInfo->pChainForSourceEle; 
pChainForTargetEle = pElementInfo->pChainForTargetEle; 

Step 2 Cut the source Element from the original place if it exists(the same as that in NewChain) 
jf(pSourceElement && 

(cAction = 'B' || cAction = C A' || cAction = 'S' j|. cAction = l E' || 

cAction = 'R* || cAction = 'D') 

){ 

//Cut the Element from the original place. 
CUT(pElementInfo->pChainForSourceEIe->pFirstElement, 

pElementInfo->pChainForSourceEle->pLastElement, 

pSourceElement); 

} 

//other actions are PTV 

Step 3 Update Deleted Chain (the same as that in NewChain) 
switch(c Action) { 

case 6 R': UpdateDelChain(sourceEle, cAction); 

UpdateDelChain(targetEle, cAction);break; 

case T': 

case T: break; 

default: UpdateDelChain(sourceEle, cAction); break;// \B' 'A' -*S\ 6 E\ TT 
} 
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UpdateChain(2) 
Step 4 Update the chain according to user action 
Top level flowchart 



UpdateChain 




ASSERT 



i 

return ^ 



doBA 



doP 



doD 



doR 



doT 



doV 



doSE 



FIG. 23C 



Basic rules for the above operation in UpdateChain 

1. Abbreviation 

Two abbreviations are defined besides the ones in NewChain 
{X} : X is an Element that is already in the current chain. 
->X->¥: Replace Element(Y) with Element(X). 

2. Handle different positions(the same as that in NewChain) 

3. Examples 



Action 



What user wants to do 



What Rule Generator does 



B 



Insert SE(RP) before TE(RP) 



->SE(RP)->{TE(RP)} 



□ Insert SE(RP) before TE(AP) 



AP(div)=AP(TE); 

TE(RP)=TE(AP)-AP; 

->div(AP)[^SE(RP)->TE(RP)l^TE{AP) 



□ Insert SE(AP) before TE(RP) 



SE(RP)=SE(AP)-AP; 
becomes SE(RP) 
-»SE(RP)-»{TE(RP)} 



//then SE(AP) 



□ Insert SE(AP) before TE(AP) 



AP(div)=AP(TE); 

SE(RP)=SE(AP)-AP; 

TE(RP)=TE(AP)-AP; 

^ div(AP)[^ SE(RP)-»TE(RP)] -» TE(AP) 

//use a div to wrap SE and TE 



A_ 
P 



simliar as B 



□ move SE(RP) to AP 



SE(AP)=SE(RP)+AP; 



□ move SE(AP) to another AP 



SE(AP); 



D_ 
R 



Delete this element 



Use SE(RP) to replace TE(RP) 



^SE(RP)^TEffiP); 



□ Use SE(RP) to replace TE(AP) 



SE(AP)=SE(RP)+AP(TE); 
becomes SE(AP) 
->SE(AP)->¥EfAP> 



//SE(RP) 



□ Use SE(AP) to replace TE(RP) 



SE(RP)=SE(AP)-AP; //SE(AP) becomes 
SE(RP) 



□ Use SE(AP) to replace TE(AP) 



AP(SE)=AP(TE) 
-»SE(AP)^TE(AP) 



X. 

V_ 

S 



Change SE' attr 



doD; //no tiling to do with AP and RP 



Replace SE's text 



doV; //nothing to do with AP and RP 



Insert SE(RP) to be child of TE(RP) 



■» {TE(RP)}[->SE(RP)^EE] 



□ Insert SE(RP) to be child of 
TE(AP) 



-» {TE(AP)}[->SE(RP)^EE] 



□ Insert SE(AP) to be child of 
TE(RP) 



SE(RP)=SE(AP)-AP; 

-» {TE(RP)}[^SE(RP)^EE1 



□ Insert SE(AP) to be child of 
TE(AP) 



SE(RP)=SE(AP)-AP; 

-» {TE(AP))f-»SE(RP)-»EE1 



similar as S 



FIG. 23D 



doBA(l) 



2402 




2404 



Set div's fields 



Set pTargetElement->Ele's cAbsPos and 
blsChanged 



Use Element(div) to replace Element(targetEle) 



Make a new child chain of Element(div) 



IpSourceElement == NUElIIir> 



N 



2406 



NEW_ELEMENT(pSourceElement, sourceEle) 



2407 



2409 
2412 



Set pSourceElement->Ele's cAbsPos and 
blsChanged 



rY- 




2410 



-N-i 



Append pSourceElement and 
pTargetElement to the child chain of 
Element(div) 




2414 



Insert pSourceElement before or 
after pTargetElement 



( return ) 



FIG. 24A-1 



doBA(l) 

Pseudo code 

//if targetEle has absolute position, a div will be used to wrap sourceEle and targetEle 

//The caller of Rule Generator sets the field cAbsPos to indicate the position status of the 

element: absolute position or relative position 

if(targetEle.cAbsPos){ 

//set tag name 

div.sNewTag = "div"; 

//set targetEle's absolute position attribute to div 
div.cAbsPos = targetEle.cAbsPos; 

//when cAbsPos is REF_ABS_POS, sPath is used, otherwise (x, y) is used. 
div.sAbsPos = targetEle. sAbsPos. 
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doBA(2) 

div.x = targetEle.x; 
div.y = targetEle.y; 

//set targetEle.cAbsPos to NO_ABSJ?OS indicate that the absolute position attribute shall 
not be output when xslt is applied. 

pTargetElement->Ele.cAbsPos = NO_ABS_POS; 

//set blsChanged to indicate targetEle is changed. 

pTargetElement->Ele.bIsChanged = true; 

//new an Element for div and append to the current new chain 

NEWJELEMENT(pDivElement, div); 

//use Element(div) to replace Element(targetEle) 

REPLACE(pChainForTargetEle->pFirstElement, pChainForTargetEle->pLastEIement, 
pTargetElement, pDivElement); 

//make a new chain to be the child chain of div 
pDiveChain = new chain; 
pDivEIement->pChildChain = pDivChain; 

} 

//if sourceEle does not exist in any chain, make a new Element for sourceEle 

if( ! pSourceElement){ NEWJELEMENT (pSourceElement, sourceEle); } 

//if sourceEle is absolute position, set WsAbs.PosO.rg, cAbsPos and blsChanged to indicate that 

the absolute position attribute of sourceEle shall not be output and sourceEle is changed. 

if(sourceEle.cAbsPos) { 

pSourceElement->Ele.cAbsPos = NO_ABS_POS; 

pSourceElement->Ele.bIsChanged = true; 

} 

if(targetEle.cAbsPos){ 
if(cAction=='B'){ 

APPEND_ELEMENT (pDivChain, pSourceElement); 
APPEND_ELEMENT (pDivChain, pTargetElement); . 

} 

else{ 

APPEND_ELEMENT (pDivChain, pTargetElement); 
APPEND_ELEMENT (pDivChain, pSourceElement); 
} * 

} 

else{ 

if(cAction== t B , ){ 

INSERT_BEFORE(pChainForTargetEle->pFirstElement, pSourceElement, pTargetElement); 
} 

else{ 

INSERT_AFTER (pChainForTargetEle->pFirstElement, pTargetElement, pSourceElement); 

} 
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doP 
doP 



Set pSourceElement->Ele's 
cAbsPos and blsChanged 



return ^ 

Pseudo code 

pSourceElement->Ele.cAbsPos = REAL_ABS_POS; 
pSourceElement->Ele.bIsChanged = true; 
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doD 



2610 



doD 



pChain=m_pFirstChain 



2602 




pChain = DeleteChain(pChain) 



pChain=pChain->pNextChain 



DestroyElement(pSourceElement) 



C 



I 



return 



Pseudo Code 

for(pChain = m_pFirstChain; pChain != NULL;){ 



if(IS_DESCENDANT(pChain->pChainBase->Ele, pSourceElement->Ele)) 
pChain = DeleteChain(pChain);//return the pointer of the next chain 

else 

pChain = pChain->pNext; 

} 

//pSourceElement has been cut from the original place and it is totally destroyed now. 
DestroyElement(pSourceElement); 
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doR 





doR 
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,2 

r 



,2102 




N 



2704 



NEW_ELEMENT(pSourceElement, sourceEle) 



2708 




Set pSourceElement->Ele's 
cAbsPos, sAbsPos and 
blsChanged 



Set pSourceElement->Ele's 
cAbsPos and blsChanged 



Replace pTargetElement with pSourceElement 



DestroyElement(pTargetElement) 



c 



.2714 



return 



Pseudo code 

if( ! pSourceElement ) NEW_ELEMENT(pSourceElement, sourceEle); 
if(targetEle.c AbsPos) { 

//set targetEle's absolute position attribute to sourceEle 

pSourceElement->Ele.cAbsPos = targetEle.cAbsPos; 

pSourceElement->Ele.sAbsPos = targetEle.sAbsPos; , 

pSourceElement->Ele.x = targetEle.x; 

pSourceElement->Ele.y = targetEle.y; 

pSourceElement->Ele. blsChanged = true; 

} 

else{ 

if(sourceEle.cAbsPos) { 

pSourceElement->Ele.c AbsPos = NO_ABS_POS; 
pSourceElement->Ele. blsChanged = true; 

} 



} 



pChainForTargetEle->pLastElement, 



REPLACE(pChainForTargetEle->pFirstElement, 
pTargetElement, pSourceElement) 

//after replacement, pTargetElement is cut from the original place, so destroy it now. 
DestroyElement(pTargetElement); 
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doT 

2802 





doT 








f 




Set pSourceElement->Ele's blsChanged 




r 


Change pSourceElement's attribute list 




r 



,2804 



return 3 



Pseudo code 

pSourceElement->Ele.bIsChanged = true; . . 

//scan the attribute list ' 
psNewAttrName = pStatement->psNe\yAttrName; 
psNewAttrValue = pStatement->psNewAttrValue; 
for(i=0;i<pStatement->iNumOfAttr; i++){ 

for(pAttr=pSourceElement->pFirstAttr; pAttr != NULL; pAttr=pAttr->pNext) { 
if(psNewAttrName[i] = pAttr->sAttrName){ 
pAttr->sAttrValue = psNewAttrValue[i]; 
if(pAttr->sAttrValue.length() = 0){ 

CUT(pSourceElement->pFirstAttr, pSourceElement->pLastAttr, pAttr); 
pTempAttr = pSourceElement->pFirstAttr; 
INSERT_BEFORE(pSourceElement->pFirstAttr, pAttr, pTemp); 

} 

break;//] ump to where 

} 

} 

//not found 
pAttr = new Attr; 
//set the body of pAttr 
pAttr->sAttrName= psNewAttrName[i] ; 
pAttr->sAttrValue= psNewAttrValuefi]; 
pAttr->pPrev = pAttr->pNext = NULL; 

if(pAttr->s AttrValue. length()) { 

APPEND_ATTR(pSourceElement, pAttr); 

} 

else{ 

pTempAttr = pSourceElement->pFirstAttr; 

INSERT_BEFORE(pSourceElement->pFirstAttr, pAttr, pTempAttr); 

} 
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doV 





doV 








f 




Set pSoureElement->Ele's blsChanged 




f 


Set pSourceElement->sNewText 


1 


r 



Q return ^) 



,2004 



,2006 



Pseudo code 

pSourceElement->Ele. blsChanged = true; 
pSourceElement->sNewText = pStatement->sNewText; 
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doSE 



doSE 



3002 



3004 




N 



NEW_ELEMENT(pSourceElement, sourceEle) 



3006 



3008 



3010 ■ 




N 



Set pSourceElement->Ele's cAbsPos and blsChanged 



NewChildChain(Chain *pParentElement, cAction, 
Tagld sourceEle, Tagld targetEle) 



return ") 



Pseudo code 

pTargetElement->Ele.bIsChanged = true; 

if( ! pSourceElement) NEW_ELEMENT (pSourceElement, sourceEle); 
if(sourceEle.c AbsPos) { 

pSourceElement->Ele.cAbsPos = NO_ABS_POS; 

pSourceElement->Ele.bIsChanged = true; 

if(pTargetElement->pGhildChain){ 

if(c Action = , S , ){ 

pElement = pTargetElement->pChildChain->pFirstElement; 

INSERT_BEFORE(pTargetElement->pChildChain->pFirstElement 5 pSourceElement, 
pElement); 

} 

else{ 

APPEND_ELEMENT(pTargetElement->PchildChain, pSourceElement); 

} 

} 

else 

NewChildChain(pTarget£lement, cAction, pSourceElement); 
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UpdateDelChain 
pRefElement = m_pDelChain->pFixstElement; 
while(pRefElement != NULL){ 

if(IS_EQUAL(pRefEiement->Ele, Ele)){ 
pRefElement->cAction = cAction; 
return; 



} 



} 

pRefElement = pRefElement ->pNext; 



NEW_ELEMENT(pElement, Ele); 
APPEND_ELEMENT(m jDelChain, pElement); 
return; 



>0 
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O 



FilterDelChain 
pCurrElement = mJDelChain->pFirstElement; 
while(pCurrElement !=NULL){ 

\f(Element is from source page) { 

//look for its yougest ancestor 

bHasAncestor = false; 

pRefElement = m_pDelChain->pFirstElement; 
for( ; pRefElement != NULL; pRefElement = pRefElement->pNext) { 
if(pRefElement != pCurrElement) { 

if (IS_DESCEND ANT(pRefElement->Ele, pCurrElement->Ele)) { 
if(bHas Ancestor) { 

if(IS_DESCENDANT(pYougestAncestor->Ele,pRefElement->Ele)){ 
pYougestAncestor = pRefElement; 

} 

} 

else{ 

bHasAncestor = true; 
pYougestAncestor = pRefElement; 

} 

} 

} 

} 

if(bHasAncestor ) 

if(p Yougest Ancestor->c Action != fc D*) . 
//Note: when put an exist Element into Deleted Chain, that action of Element is overwritten. 
pCurrElement->Ele.cAbsPos = false;//mark it not to be deleted 

else 

pCurrElement->Ele.cAbsPos = true; 

. else 

pCurrElement->Ele.cAbsPos = true;//has no ancestor, mark it to be deleted later 
}//if(element is in source page 
else 

pCurrElement->Ele.cAbsPos = false; 
pCurrElement = pCurrElement->pNext; 

} • 

//Remove Elements whose cAbsPos = true 
pCurrElement=m_pDelChain->pFirstElement; 
while(pCurrElement !=NULL){ 
if(pCurrElement->Ele.cAbsPos) 

pCurrEIement=DeleteElement(&m_DeIChain, pCurrElement); 

else 

pCurrElement=pCurrElement->pNext; 

} 



FIG. 32 



AssemblyChain 

//Assembly chains cards and pages according to the field iPage and iCard of structure Tagld 
for( pChain = m_pFirstChain; pChain != NULL; pChain = pChain->pNext){ 
for(pPage = m_pFirstPage; pPage != NULL; pPage = pPage->pNext){ 
if(pChain->pChainBase->Ele.iPage == pPage->iPage){ 

for( pCard = pPage->pFirstCard; pCard != NULL; pCard = pCard->pNext){ 
if(pChain->pChainBase->Ele.iCard — pCard->iCard){ 
CUT(m_pFirstChain, m_pLastChain, pChain); 
APPEND_CHAIN_TO_CARD(pCard, pChain); 



} 

} 

NEW_PAGE(pPage, pChain->pChainBase->Ele.iPage) 
APPEND_PAGE(this, pPage); 

NEW_CARD(pCard, pChain->pChainBase->Ele.iCard); 
APPEND_CARD(pPage, pCard); 
CUT(m_pFirstChain, m_pLastChain, pChain); 
APPEND_CHAIN_TO_CARD(pCard, pChain); 

if(pCard->iEntry == H AS_NOT_ENTRY) { 

pCard->iEntry = pChain->pChainBase->Ele.iFamilyId; 
NEXT_CHAIN: ; 
} 

//Assembly Elements in Deleted Chains according to Familyld. 

for(pElement = m_pDelChain->pFirstElement; pElement != NULL; pElement = pElement- 
>pNext){ 

for(pChain = m_pFirstDelChain; pChain != NULL; pChain = pChain->pNext){ 
if(pElement->Ele.iFamilyId == pChain->pFirstElement->Ele.iFamilyId){ 

CUT(m_pDelChain->pFirstElement, m_pDelChain->pLastElement, pElement); 
APPEND_ELEMENT(pChain, pElement); 
goto NEXT_DEL_ELEMENT; 

} 

} 

NEW_CH1LD_CHAIN (pChain); 
APPEND_DEL_CHAIN(pChain); 
. CUT_ELEMENT(m_pDelChain->pFirstElement, m_pDelChain->pLastElement, Element); 
APPEND_ ELEMENT(pChain, pElement); 
NEXT_DEL_ELEMENT: ; 

} 



if(pCard->iEntry = HAS_NOT_ENTRY) 

pCard->iEntry = pChain->pChainBase->Ele.iFamilyId; 
goto NEXT_CHAIN; 
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ParseFrame(l) 

if(pChain->pChainBase) 

pElement = pChain->pChainBase; 

else 

pElement = pChain->pFirstElement; 
bTmpHasFrame = bSrcHasFrame = true; 

while(pElement != NULL && (bSrcHasFrame || bTmpHasFrame)) { 
if(pElement->bIsChainBase) bChainBaselsFound = true; 

if(pElement->Ele.sPath.charAt(0) == 't'){ 

cFrom = TEMPLATE; 
if(bTmpHasFrame) 

pVar = pPage->pRootTmpVar; 
else. 

goto NEXT JELEMENT;. 

} 

else if(pElement->Ele,sPath.charAt(0) = V){ 
cFrom = SOURCE; 
if(bSrcHasFrame) 

pVar = pPage->pRootSrcVar; 

else 

goto NEXTJ2LEMENT; 

} 

else{ 

//DEBUG 

printf("wrong path!\n"); 

} 

sFrame = pElement->Ele.sFrame; 
iMaxLayer = GetLayerNumber(sFrame); 
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ParseFrame(2) 

for(i=0;i<iMaxLayer;i++){ 

iFirstDotPos = GetFirstCharPos(sFrame, '.'); 

if(iFirstDotPos !=-!){ 

sTemp = sFrame.substringData(0, iFirstDotPos); 

sFrame = sFrame.substringData(iFirstDotPos+l , sFrame.length()-iFirstDotPos); 

} 

else 

sTemp = sFrame; 

if(sTemp.charAt(0) == 

blsFrame = false; ~_ 
sTemp = sTemp.substringData(l, sTemp.lehgth()-l); 

} 

else 

blsFrame = true; 

if(sTemp.length() == 0){//the page containing this element has no frame. 
if(cFrom = TEMPLATE) ^ 
bTmpHasFrame = false; 

else 

bSrcHasFrame = false; 
goto NEXT_ELEMENT; 

else 

iFramelndex = atoi(sTemp.transcodeQ); 

if(bIsFrame){ 

if(iFrameIndex < pVar->iMaxFrame){ 
pVar - pVar->pFirstFrame; 
for(i=l;i<iFrameIndex; i-H-){ 
pVar = pVar->pNext; 

} 

goto NEXT.ELEMENT; 

} 

else{ • 

for(j = pVar->iMaxFrame; j < iFramelndex; j++){ 
itoaG+l,szBuflfer, 10); 
sCurrFrame = szBuffer; 
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ParseFrame(3) 

if(pVar != pPage->pRootSrcVar && pVar != pPage->pRootTmpVar) 
sCurrFrame = pVar->sFrame + "." + sCurrFrame; 

NEW_VAR(pNewVar, ScurrFrame); 
APPEND(pVar, pNewVar, Frame); 
} //loop for j . 

pVar->iMaxFrame = iFramelndex; 
pVar = pVar->pLastFrame; 

} 

} 

else{ 

if(iFrameIndex < pVar->iMaxIFrame){ 
pVar = pVar->pFirstIFrame; 
for(i=l;i<iFrameIndex; i-H-){ : 
pVar = pVar->pNext; 

} 

goto NEXTJELEMENT; 

} 

else{ 

for(j = pVar->iMaxIFrame; j < iFramelndex; j++){ 
itoa(j+l, szBuffer, 10); 
sCurrlFrame = szBuffer; 

if(pVar != pPage->pRootSrcVar && pVar != pPage->pRootTmpVar) 
sCurrFrame = pVar->sFrame + "." + sCurrFrame; 

NEW_VAR(pNewVar, sCurrlFrame); 
APPEND(pVar, pNewVar, IFrame); 

} 

pVar->iMaxIFrame = iFramelndex; 
pVar = pVar->pFirstIFrame; 

} 

} 

pVar->bToOutput = true; 

} 

NEXTJELEMENT: 

if(pChain->pChainBase == pElement) 

pElement = pChain->pFirstElement; 

else 

pElement = pElement->pNext; 
}//end of loop for pElement 
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OutputVar 

if(pVar->bToOutput — false) return; 

if(pVar->sFrame contains the character '.'){ 

iLastDotPos = pVar->sFrame.lastIndexOf(pVar->sFrame, '.'); 
iLength = pVar->sFrame.length(); 

sParentFrame = pVar->sFrame.substringData(0, iLastDotPos); 

sSelfFrame = pVar->sFrame.substringData(iLastDotPos + 1, iLength - iLastDotPos-1); 

} 

else{ 

sParentFrame = ""; . 
sSelfFrame = pVar->sFrame; 

} • 

if( the first character of sSelfFrame is T){ 
//:it:isa M iframe n 
blsIFrame = true; 

sSelfFrame = pVar->sFrame.substringData(iLastDotPos + 1, iLength - iLastDotPos - 1); 

} 

//Set frame type 

sFrameType = blsFrame ? "iframe" : "frame" 
//Output the variable for this frame 



<-<xsl:v ariable name="|sFrom| pVar->sFramef select="do cument($" 
sFrom [sParentFrame // sFrameType [ [SselfFrame ]/@src)7> 

//Iteratively output the XSLT variables for the franies of the current var 
for(pFrame = pVar->pFirstFrame; pFrame ; pFrame = pFrame->pNext){ 
OutputVar(xsltFile, pFrame, sFrom); 

} 

//Iteratively output the XSLT variables for the [frames of the current var 
for(pIFrame = pVar->pFirstIFrame; pIFrame ; pIFrame = pIFrame->pNext) { 
OutputVar(xsltFile, pIFrame, sFrom); 

} 
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OutputChain 

pElement = pChain->pFirstElement; 

bChainBaselsFound = false; 

while(pElement){ 

if(pElement->bIsChainBase) bChainBaselsFound = true; 

if(pElement->Ele.iFamilyId!=EMPTY_ELEMENT){ . 

szRoot = ((pElement->Ele.sPath.substringData(0, 3)) 

+ (pElement->Ele.sFr ame)).transcode (); 
<-<xsl:apply-te mplates s elect^" szRoot sPath" 

mode- fszRoot _output_ pElement->Ele.iFamilyId "/> 

NEW JJNIT(pUnit, pElement); 

if(pElement->Ele.bIsChanged = true || pElement->Ele.sNewTag.length()!=0) 
//this Element is changed 

APPEND JJNIT(pCard, pUnit);//the Queue will be scanned later 

} 

else{ 

APPEND_UNIT_TO_FAMILY(pCard, pUnit); 

} - .. 

} 

else {//it is the empty Element which is the content of the parent Element of this chain 
szRoot = ((pChain->pParentElement->Ele.sPath.substringData(0, 3)) 

+ {pChain->pParentElement->Ele.sFra me)).trans code(); 
<-<xsl:a pply-templates select="*[text()" mode=" szRoot _test_ 

pChain->pParentElement->Ele.iFamilyId "/> 

} 

pElement = pElement->pNext; 
}//end of while 

//if the chain has chain base and the chain base is not in the chain (i.e. it is moved to other chains 
or it is deleted), append the chain base to family according to it family id. 
if(!bChainBaseIsFound && pChain->pChainBase){ 

NEW_UNIT(pUnit, pChain->pChainBase); 

APPEND JJNITJTO_FAMILY(pCard, pUnit); 

} 
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GetUnit 

if(pCard->pFirstUnit){ 

pUnit = pCard->pFirstUnit; 

pElement = pCard->pFirstUnit->pElement; 

pCard->pFirstUnit = pCard->pFirstUnit->pNext; 

pCard->pFirstUnit->pPrev = NULL; 

free(pUnit); 

return pElement; 

} 

else 

return NULL; 
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